A note on Beckett-Gray codes and the relationship of Gray codes to data structures
نویسندگان
چکیده
In this paper we introduce a natural mathematical structure derived from Samuel Beckett’s play “Quad”. We call this structure a binary Beckett-Gray code. We enumerate all codes for n ≤ 6 and give examples for n = 7, 8. Beckett-Gray codes can be realized as successive states of a queue data structure. We show that the binary reflected Gray code can be realized as successive states of two stack data structures.
منابع مشابه
Gray Images of Constacyclic Codes over some Polynomial Residue Rings
Let be the quotient ring where is the finite field of size and is a positive integer. A Gray map of length over is a special map from to ( . The Gray map is said to be a ( )-Gray map if the image of any -constacyclic code over is a -constacyclic code over the field . In this paper we investigate the existence of ( )-Gray maps over . In this direction, we find an equivalent ...
متن کاملConstacyclic Codes over Group Ring (Zq[v])/G
Recently, codes over some special finite rings especially chain rings have been studied. More recently, codes over finite non-chain rings have been also considered. Study on codes over such rings or rings in general is motivated by the existence of some special maps called Gray maps whose images give codes over fields. Quantum error-correcting (QEC) codes play a crucial role in protecting quantum ...
متن کاملA fast algorithm to generate Beckett-Gray codes: Extended Abstract
A Gray code is said to be cyclic if the last element and the first element in the sequence also differ by some pre-specified constant amount. The Gray code above demonstrates the cyclic property. It is well known that a cyclic Gray code of binary string corresponds to a Hamilton cycle in the n-dimensional hypercube. Figure 1 shows the 3-dimensional hypercube Q3 with the Hamilton cycle correspon...
متن کاملEvaluation of the gray level in CBCT systems and its relationship with HU in CT Scanners
Introduction: Cone-beam CT (CBCT) is an imaging system which offers three-dimensional (3D), multiplanar images and has many advantages over computed tomography (CT) including shorter acquisition times for the resolution desired in dentistry, lower radiation dose to the patient, reasonable price and higher spatial resolution but CBCT scanners are unable to display actual Hounsf...
متن کاملبررسی میزان رعایت کدهای اخلاقی توسط دانشجویان مامایی سبزوار هنگام انجام معاینات واژینال در بخش زایمان و عوامل مؤثر بر آن در سال 91
Background and purpose: With the increasing development of information technology, the ethical problems associated with the ethical principles that are necessary to mitigate these problems in the protection of human health. This research aimed to understand the factors that influence ethics on vaginal examinations. Materials and methods: This cross- sectional study was conducted on 43 midwifer...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1608.06001 شماره
صفحات -
تاریخ انتشار 2016